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Abstract — We study random linear network cod- 
ing for broadcasting in time division duplexing chan- 
nels. We assume a packet erasure channel with nodes 
that cannot transmit and receive information simul- 
taneously. The sender transmits coded data packets 
back-to-back before stopping to wait for the receivers 
to acknowledge the number of degrees of freedom, if 
any, that are required to decode correctly the infor- 
mation. We study the mean time to complete the 
transmission of a block of packets to all receivers. We 
also present a bound on the number of stops to wait 
for acknowledgement in order to complete transmis- 
sion with probability at least 1 — e, for any e > 0. We 
present analysis and numerical results showing that 
our scheme outperforms optimal scheduling policies 
for broadcast, in terms of the mean completion time. 
We provide a simple heuristic to compute the num- 
ber of coded packets to be sent before stopping that 
achieves close to optimal performance with the advan- 
tage of a considerable reduction in the search time. 

I. Introduction 

Reference [T] considered the use of network coding in 
channels in which time division duplexing is necessary, i.e. 
when a node can only transmit or receive, but not both at 
the same time. This type of channel is usually called half- 
duplex, but we will use the term time division duplexing 
(TDD) to emphasize that the transmitters and receivers 
may not use the channel half of the time each, i.e. the 
amount of time allocated to transmit and receive may 
vary. Examples of TDD channels arc infrared devices, 
and underwater acoustic modems. High latency channels, 
e.g. in satellite, and deep space communications, can also 
take advantage of these ideas. 

In particular, Reference [T] studied the case of trans- 
mitting a block of M data packets through a link using 
random linear network coding with the objective of min- 
imizing the mean time to complete transmission of that 
block of packets. Reference [5] extended the analysis for 
the problem of energy consumption of the scheme. Ref- 
erence [T] and [2j showed that there exists, an optimal 
number of coded data packets to be transmitted back- 
to-back before stopping to wait for an acknowledgment 
(ACK), under the minimum time and minimum energy 
criterion, respectively. Reference |H| showed that choos- 
ing the number of coded data packets to optimize mean 



completion time, as in £Q, provides a very good trade-off 
between energy consumption and completion time. 

We analyze the problem of broadcast under the TDD 
constrain and using a similar random linear network cod- 
ing scheme to that in [T], i.e. we provide an extension of 
the scheme to the case of several receivers. We assume 
that the receivers are not allowed to cooperate in order 
to share their received coded packets in order to decode 
the information, which is to say that each receiver must 
be able to decode the information from the coded packets 
sent directly from the transmitter. We provide a bound 
to the number of stops to wait for ACKs in order to com- 
plete the transmission to all receivers with arbitrary high 
probability. Also, we study the mean completion time 
and energy of the broadcast scheme and compare it to 
optimal scheduling policies. Finally, we provide simple 
heuristics to determine the number of coded data packets 
to be transmitted back-to-back before stopping to wait 
for an ACK, with a considerable reduction in the compu- 
tation time. 

The paper is organized as follows. In Section II, we 
outline the set up of the problem. We provide a proof for 
the bound on the number of stops to listen for ACK pack- 
ets. In Section III, we study the mean completion time 
and heuristics to determine the number of coded packets. 
In Section IV, we present comparison schemes based on 
optimal scheduling policies. Section V presents numerical 
results for various broadcast scenarios. Conclusions are 
summarized in Section VI. 

II. Random Network Coding for Broadcast in 

TDD CHANNELS 

A sender wants to broadcast M data packets at a given 
data rate R [bps] to N receivers as in Figure [I] We 
assume an independent packet erasure channel for each 
of the receivers and that receivers cannot cooperate or 
share information. Nodes can transmit and receive, but 
not both at the same time. The sender uses random linear 
network coding [3] to generate coded data packets. Each 
coded data packet contains a linear combination of the 
M data packets of n bits each, as well as the random 
coding coefficients used in the linear combination. Each 
coefficient is represented by g bits. For encoding over a 
field size q, we have that g = log 2 q bits. A coded packet 
is preceded by an information header of size h. Thus, the 
total number of bits per packet is h + n + gM. Figure 2 
in pQ shows the structure of each coded packet. 



Figure 1: Broadcast network. 
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Figure 2: Network coding TDD scheme. 



The sender can transmit coded packets back-to-back 
before stopping to wait for an ACK packet from each 
receiver. Each ACK packet feeds back the number of de- 
grees of freedom (dof ) , that are still required to decode 
successfully the M data packets to a particular receiver. 
As in p] , we assume that the field size q is large enough so 
that the expected number of successfully received pack- 
ets at the receiver, in order to decode the original data 
packets, is approximately M. 

Transmission begins with M information packets, 
which are encoded into Nm > M random linear coded 
packets, and transmitted. If all M packets are decoded 
successfully by all receivers, the process is completed. 
Otherwise, each ACK informs the transmitter how many 
dofs are missing, say ii, ijy f° r receivers 1,2, ...,7V, 
respectively. The transmitter then sends Ni coded pack- 
ets, where i = max J= i ! 2,...,Af ij. This process is repeated 
until all M packets have been decoded successfully by all 
receivers. We are interested in the optimal number Ni of 
coded packets to be transmitted back-to-back. 

Figure [2j illustrates the time window allocated to the 
system to transmit Ni coded packets. Each coded packet 
CP(l,i), CP(2,i), etc. is of duration T p . The waiting 
time T w is chosen so as to accommodate the propagation 
delay and time to receive the ACKs from each receiver. 

The process is modelled as a Markov chain. The states 
(si, S2, sjv) are defined by the number of dofs required 
Sk at receiver k to decode successfully the M packets. 
Thus, the states range from (M, M, M) to (0, 0, 0). 
This is a Markov chain with [M + 1) — 1 transient states 
and one recurrent state (state (0, 0, 0)). Figure [3] pro- 
vides an example for 2 receivers and a block size of 3 
packets. We have highlighted in this figure the states in 
which at least one receiver requires 3 coded packets in 
order to decode. Note that not all possible transitions 



Figure 3: Markov chain for the case of TV = 2 receivers 
and a block size of M = 3. 

from one state to the others have been included in this 
figure. 

The transition probabilities from state (si, S2, Sjv) 
to state (s'i,s' 2 , ~.,s' N ) are 

P (si ,s 2 ,...,s N )^(s' 1 ,s' 2 ,...,s' N ) — 
P (x 1 (n)=s' 1 ,...,X N (n)=s' N \X 1 {n-l)=s 1 ,...,X N (n-l)=s N ) (1) 

where Xj(n) is the number of dof required 
at receiver i at the end of transmission 
n. For simplicity of notation, let us say 

P (x 1 (n) = s' 1 ,...,X N (n) = s' N \X 1 (n-l) = s 1 ,....X N (n-l)=s N ) = 

P (s' 1 ,...,s' N \s 1 ,...,s N ). Similarly we consider that 

P i K X i {n)=s' i \X^{n— 1)— Si,...,X N (n— 1) — s w ) = P (s^ | Sx . . .. ,s N ) 
and P (Xi (n)— \Xi in— 1) — Si jmax^i^ . . . t n Sj ) 

/ (si|s i ,maXj = i i 2,...,N Sj). 

If we consider independent packet erasure channels for 
each of the receivers, 

P(s 1 ,...,s N )^>(s' 1 ,...,s' N ) — P (*i|ai."-.*jv) - P (s' N \s 1 ,...,s N ) . (2) 

The dependence on the previous state (si, S2, sn) 
can be translated into a dependence on the state 
with maximum dofs required to transmit, i.e. i — 
iaax.j—i t 2,...,N s i) because i determines Ni, the number 
of coded data packets sent by the transmitter. Thus, 

P(s 1 ,s 2 ....,s N )^(s' 1 ,s' 2 ,...,s' N ) — 
P (s' 1 |si,maxj = i i 2,...,jv Sj) ...P (s' JV |s J v,max J = i i2 ,...,JV s 3 ) = 

P(s' 1 \s 1 ,N i ) ...P(s' N \s N .Ni) . (3) 

where P (s'^sj,^) has a similar structure to the transition 
probabilities studied in pQ. The main difference is that 
the value of Ni is no longer associated with the starting 
state of a particular receiver, but with a value determined 
from all starting states. For < s'- < sj, this can be 
translated into 

PfafoM) = 

(1 - Pe ack _ 3 )f( Sj , S ')(l - Pe^Pe^-^ (4) 



where 



o 



otherwise 



(5) 



and Pe^ and Pe ac k-j represents the erasure probability 
of a coded packet and of an ACK packet for the erasure 
channel of receiver j, respectively. 

For sj = s'j > the expression for the transition prob- 
ability reduces to: 



P( Sj \ Sj ,n z ) = (1 - Pe ack -j)Pe 



Ni 



Pe 



ack—j • 



(6) 



Note that for P(o|o,N;) = 1. Finally for s'j = 

P{s' j =0\s j ,N i ) = l-Yfj. =l P{s' j \s j ,N i ). 

We can define P as the transition probability for our 
system. The speed of convergence from state (M, M) 
to state (0, ...,0) can be summarized in the following 
lemma. 

Lemma 1: Let A2 be the second largest eigenvalue of 
P, and assume that there is only one eigenvalue with this 
magnitude. Then, the number of stops to wait for ACKs 
preceeded by transmissions of back-to-back coded packets 
H to transit from state (M, M) to state (0, 0) with 
probability at least 1 — e is 



H > 



lnG-lne 
-lnlAal 



(7) 



where G is a constant. 



Proof. We use a similar method to the proof of lemma 2 
in [:_4 . Let us assume, without loss of generality, that our 
transition probability P has the following structure 



P = 
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where dij(N) is the probability of transitioning from the 
i-th state in the matrix to the j-th state in the matrix 
in N iterations (transmissions followed by stop to receive 
ACKs), and r\ are the number of columns in the matrix. 

We are interested in determining the number of stops 
to wait for ACKs H so that \a ln (N)-l\ < e with e > 0. In 
general, we could write this as \qoP K — H j < T, where go 
is the starting state, II is the steady state probability, and 
T is our performance target. In our case, qo = [1, 0, 0] 
since we are interested in studying convergence when we 
start in state (M, M), H — [0, ...,0,1] because state 
(0, 0) is the only absorbing state, and T — [Pi...T ?; _ie] 
where e is our target performance, i.e. we have not im- 
posed conditions for convergence from state (M,...,M) 
to the other states (Ti, ...,T n _i). 



By the Cayley-Hamilton theorem, for N > 77, P N = 
Stc) 1 4>i{N)P l for some constants <fii(N). Denoting the 
eigenvalues by 1, A2, A I( , and using Lagrange's interpo- 
lation formula as in [?], we can write 



where 



F N (P) = xN^-]=1jM P 



(8) 



(9) 



where / is the identity matrix, and Ai = 1. 

Since P is a stochastic matrix, |Aj| < 1 for i > 1. 
Since q Q P N ~> II, as N — ► 00, we have that qoF^°(P) = 
q Q F?(P) = q F 1 (P) = Tl. Thus, 

\%P N -n\ <|A 2 r[i,o,...,o] 1X2^)1 (io) 

= \M N [9u> 512,-, 9i v ] (11) 

where Fi(P) = F®(P), |Pj(P)| denotes a matrix whose 
elements are the magnitudes of the elements of Pi(P), 
and 



Ei F *( p )i 



i=2 



9ii 
9vi 



9iv 
9vv 



Since we are interested in \ai„(N) — 1| < e, this trans- 
lates to 

|A 2 r<?i„ < e (12) 



which concludes the proof. 



□ 



III. Mean Completion Time 

The expected time for completing the transmission of 
the M data packets constitutes the expected time of ab- 
sorption, i.e. the time to reach state (0, ...,0) for the first 
time, given that the initial state is (M, ...,M). This can 
be expressed in terms of the expected time for completing 
the transmission given that the Markov chain is in state is 
(s!,...,s N ), T( Sl! ..., s „) , Vs, = 0,1, ..M - l,Vi = l,...,N. 
Let us denote the transmission time of a coded packet as 
T p , and the waiting time to receive an ACK packet as 
T w . For our scheme, T p = ,t+ "+ gM , as in pQ, but the 
expression of T w changes slightly to consider the trans- 
mission of multiple ACK packets from the receivers to the 
transmitter. 

Let us define di as the distance between the trans- 
mitter and node i, as in Figure [T] We assume that the 
nodes have been numbered so that d\ < d 2 < ... < djy. 
Let us define t\ tA as the time node i has to wait be- 
fore starting to transmit after he has received the last 
coded packet from the transmitter. The choice of t\ tA 
depends on characteristics of the link between the re- 
ceivers and the transmitter and interference that a re- 
ceiver could generate in other receivers at the time of 



transmitting its ACK. If the nodes do not generate inter- 
ference over other nodes, e.g. a satellite link which typi- 
cally has a very directional antennas, then we could use 
max (*6tA + T ack - T rt -i + T rt _ (i _!) , 0) , where 



MA 



T (l ck = n ac k/R, n ac k is the number of bits in the ACK 
packet, R is the link data rate, and T rt -i is the round 
trip time for node i. Thus, T w 
and t 



Trt-N + t MA + T ( 



MA 



0. If the transmission of the ACK packets can 
create interference in transmissions to other receivers, the 
first ACK could be sent after all data packets have been 
correctly received. In this case, t\ tA = (T rt -N — T r t-i) /2 
and we can use the previous recursive formula for t\ tA and 
the expression for T w . 

We can define T l as the time it takes to transmit Ni 
coded data packets and receive the ACK packets from the 
different receivers. It is easy to show that T l = NTp + 

Trt-N + ^UA + Tack- 

The mean completion time when the system is in state 
(si, ...,sjv) is given by 



1 (s 1 ,...,s N ) - ± 



(13) 

T,( S1 ,...,S N ),(S' 1 ,...,S' N ) P (S 1 ,...,S N )^( S ' 1 ,...,S' N )T( S ' 1 ,.... S ' N -114:) 

where i = max J=1 s j- We can express this in vector 
form as 



f=[I-P] V 



(15) 



where T = [Tr Sl p, — [T z ] and P is the correspond- 
ing transition probability. 

Since we are interested in the mean completion time 
when we start at state (M, M), we can use Cramer's 
rule to determine 



Ti 



(M,...,M) 



det (r 



-(M,...,M) A* J 



det (r) 



(16) 



where T = I — P. and the notation T <— (m,...,m) A* repre- 
sents a matrix that has all columns as the T matrix ex- 
cept the column corresponding to state (M, M) which 
is substituted by the vector fi. Due to characteristics of 
the Markov chain, V is a triangular matrix. Thus, com- 
puting det (r) reduces to multiplying the elements in the 
main diagonal of the T matrix. 

The expected time for each state depends on all the 
expected times for the previous states. However, opti- 
mizing the values of all Ni is not as straight forward as 
the recursive method used in pQ. 

Also, note that there are (M + 1) N states in 
our Markov chain. This implies that we have 
to compute the transition probabilities to fill a 
((M+l) N -l\ x ((M+1) N -1) matrix and then 

solve the determinants of matrices of the same dimen- 
sions for each iteration of a search algorithm. Thus, the 
computational demands increases significantly, specially 
when we increase the number of receivers. 

Then, let us consider some heuristics to estimate the 
values of Ni, Vi = 1, M, either to use them directly as 
an approximate solution or as an initial point of a search 



algorithm. These heuristics rely on solving the link case 
[1] considering as packet erasure probability of the link a 
function of the packet erasure probabilities of the different 
channels in broadcast. 

1 ) Worst Link Channel: In this heuristic we approx- 
imate the system as a link to the receiver with the 
worst channel, i.e. Pe — maxj Pej. Then, we com- 
pute Ni,\/i = 1,...,M to minimize the mean completion 
time as in [1] using the current values of T p , T w , and 
P^ack maXj Pe a ck—j • 

2) Combined Erasure Effect: In this heuristic we ap- 
proximate the system as a link to a receiver with Pe = 1 — 
Ylj{l —Pej), i.e. assuming that a coded packet suffers an 
erasure in the link when it is seen as an erasure by at least 
one receiver. Then, we compute Ni, Vi = 1, M to mini- 
mize the mean completion time as in [T] using the current 
values of T p ,T w , and Pe ac k = 1 - H 3 ( l ~ Pe ack -j). 

Determining P for a link requires computing 
O (M 2 ) transition probabilities, while solving the 
same problem for broadcast requires a computation of 

O (^(N(M + l)) 2N ^j equivalent transition probabilities. 

This does not include the savings provided by inverting 
considerably smaller matrices. 

Also, note the first heuristic is optimistic, disregarding 
the effect of nodes with better channels, while the sec- 
ond heuristic is pessimistic, concentrating the effect of all 
losses in one link. Since the A^'s increase as the proba- 
bility of erasure increases, the 'Worst Link Channel' and 
'Combined Erasure Effect' heuristics provide a lower and 
upper bound on the values of iVj, Vi, respectively. 

Finally, it is important to emphasize that the Nfs do 
not need to be computed in real time. As explained in [1 , 
they can be pre-computed and stored in the receiver as 
look-up tables to reduce the computational load on the 
nodes. The nodes only have to choose the appropriate 
Nfs from the tables, considering channel conditions at 
the time of transmission. 

IV. Comparison Schemes 

In this section, we extend the work in [S] to determine the 
mean completion time for optimal scheduling policies for 
broadcast. These policies consider no coding of the data 
packets, no channel state information, and nodes that 
only ACK when they have received all M data packets. 
As in [5], we restrict the analysis to independent sym- 
metric channels, i.e. Pe\ = ... = Pejf, and no erasures 
in the ACKs for tractability. Note that we had no such 
restrictions in our network coding scheme. Our contri- 
bution includes 1) considering the effect of T rt , T p , and 
Tack, and 2) the characterization for full duplex and TDD 
channels. 

1 ) Broadcast with Round Robin in Full Duplex Channel 
(RR Full Duplex): The objective is to transmit M data 
packets to all users. Since the channels are independent 
and identically distributed over time and users, one of the 
optimal policies is Round Robin (RR). Thus, packet k in 
the block is transmitted every (mM + k)T p time units for 



rn = 0, 1, 2, ... until all the receivers get all M packets [5]- 
Using a similar analysis as in 5 , 



E[T] = T u 



T P M 7 + P[maxX£] 

i,k 



(17) 



where 1 + X\ is the number of transmissions of packet k 
needed to reach node i, 7 € (1/2, 1), and 



E[maxXl) 



00 



MAT 



(18) 



where Pe = Pei = ... = PeA?. Note that 7 = 1 and 
7 = 1/2 give us an upper and lower bound on the mean 
completion time, respectively. 

2) Broadcast with Round Robin in TDD (RR TDD): 
This scheme assumes limited feedback due to the TDD 
constraint. We assume that the transmitter broadcasts 
all M packets back-to-back, then stops to receive ACK 
packets that indicate completion of the entire file. If there 
are nodes that have not acknowledged the block of pack- 
ets, the transmitter repeats the process, i.e. sends all M 
packets and stops to listen for ACKs. We can express the 
mean completion time of this scheme as 



E[T] = (T w 



T p M)E[maxXl] 

i.k 



(19) 



V. Numerical Results 

This section provides numerical examples that com- 
pare the performance of our network coding scheme for 
broadcast in TDD channels, considering a satellite exam- 
ple. In particular, we compare the performance of the 
scheme when the AVs are l)chosen to minimize the mean 
completion time, 2) chosen using the 'Worst Link Chan- 
nel' heuristic, and 3) chosen using the 'Combined Erasure 
Effect' heuristic. The comparison is carried out in terms 
of the mean completion time of M data packets under 
different packet erasure probabilities. We show that the 
'Worst Link Channel' provides close-to-optimal perfor- 
mance with the advantage of reducing the computational 
load on the search algorithm. For simplicity, we consider 
that there are no erasures of ACK packets and that the 
distance between the transmitter and each receiver is the 
same. The latter is a good approximation in many satel- 
lite scenarios. Finally, we compare our broadcast scheme 
with RR TDD and RR Full Duplex. 

Figure [4] shows (a) the mean completion time and 
(b)number of coded packets N$ and Ni, for the optimal 
choice of AVs and our two heuristics when we have inde- 
pendent channels with a common packet erasure proba- 
bility, i.e. Pei — Pe2- We consider data packets of size 
n = 10, 000 bits in a GEO satellite link with a propaga- 
tion delay of 125 ms, and the parameters specified in the 
figure. 

Figure |4^a) illustrates that choosing AVs using the 
'Worst Link Channel' heuristic provides close-to-optimal 
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Figure 4: (a)Mean completion time and (b) number of 
coded packets A^ and AV for the optimal choice of AVs 
and two heuristics, for N = 2 receivers at the same dis- 
tance from the transmitter, M = 5, packet erasure prob- 
ability is the value for the two independent channels, 



i? = 1.5 Mbps, h 



bits, 



20 bits, 



50 bits 



performance in terms of mean completion time for a 
wide range of packet erasure probabilities. Although, the 
'Combined Erasure Effect' heuristic provides a better es- 
timate for low packet erasure probabilities in this case, 
its choice of AVs f° r high packet erasures produces con- 
siderably higher completion times. This fact is explained 
because the 'Combined Erasure Effect' heuristic is pes- 
simistic in terms of the amount of coded packets that are 
successfully received. 

Figure Qb) shows that the optimal choice of AVs is 
bounded by the choices of AVs using our two heuristics. 
As explained in Section III, this is not surprising be- 
cause one of the heuristics is optimistic in its approxima- 
tion ('Worst Link Channel') and the other is pessimistic 
('Combined Erasure Effect'). This result is interesting 
at the time of developing an algorithm to search for the 
optimal value, because we could limit the search to the 
values given by the heuristics. 

Since the choice of AVs using the 'Worst Link Channel' 
heuristic provides a performance that is close to the opti- 
mal, we could use it as an initial choice of the AVs so that 
a search algorithm finds the optimal AVs, or we could use 
them directly. However, for large values of N and M a full 
search procedure might become exceedingly expensive in 
terms of computation time. Computing the AVs using 
the 'Worst Link Channel' heuristic is easily performed 
even for large values of M, because it approximates the 
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Figure 5: Mean completion time for the optimal choice of 
Ni's, 'Worst Link Channel' heuristic, and Round Robin 
Broadcast schemes with Full duplex and TDD channels. 
We use as parameters N = 2 receivers at the same dis- 
tance from the transmitter, M = 5, packet erasure prob- 
ability is the value for the two independent channels, 
R = 1.5 Mbps, h = 80 bits, g = 20 bits, n ack = 50 bits 

system as a link. Reference [T] shows some examples for 
cases of M = 90 and M = 130. In practice, using the 
heuristic provides a good trade-off between complexity 
and accuracy. 

Figure [5] compares the performance of our Broadcast 
TDD scheme with N^s computed optimally and with the 
'Worst Link Channel' heuristic, and compares it to the 
performance of RR TDD and RR Full Duplex. First, note 
that for the range of packet erasures considered, our cod- 
ing scheme performs at least as good as the RR TDD, and 
considerably better at high erasures. Second, the perfor- 
mance of our scheme is very close to that of the RR Full 
Duplex for low erasures. However, our coding scheme per- 
forms better at high packet erasures (Pei — Pt2 > 0.3), 
e.g. at Pei — Pe-i = 0.8 the RR Full Duplex scheme 
takes 20% more time to complete transmissions. Thus, 
even with a single channel for data and feedback, i.e. half 
of the resources, we can perform better by tailoring cod- 
ing and feedback appropriately. 

VI. Conclusion 
This paper provides an extension to the use of random 
linear network coding over channels where time division 
duplexing is necessary. In particular, we study the case of 
broadcasting a block of M data packets to N receivers. 
Similar to our work in [T] and [2], the scheme consid- 
ers that a number of coded data packets are transmitted 
back-to-back before stopping to wait for the receivers to 



acknowledge how many degrees of freedom, if any, are 
required to decode the information correctly. 

We prove that the number of stops to listen for the 
ACK packets H in order to complete transmission with 
probability at least 1 — e, for any e > 0, is H > ^|tct - 
Here we considered A2 be the second largest eigenvalue of 
the transition probability matrix P, assumed that there 
is only one eigenvalue with this magnitude, and G is a 
constant. 

We also provide a simple heuristic to compute the 
number of coded packets to be sent before stopping that 
achieves close to optimal performance with the advan- 
tage of a considerable reduction in the search time. This 
heuristic approximates the system as a link to the re- 
ceiver with the worst channel, and computes the number 
of coded packets to minimize completion time as in [T]. 
This heuristic provides a good trade-off between compu- 
tational complexity and performance. 

Numerical results show that our coding scheme out- 
performs a Round Robin broadcast scheme in an TDD 
channel. More importantly, for high packet erasures, our 
coding scheme for TDD outperforms a RR scheme oper- 
ating in a full duplex channel. 

Future research will extend the problem of broadcast 
to cases in which nodes forming a cluster are allowed to 
cooperate and share dofs in order to decode the infor- 
mation. Also, we will consider extensions to the general 
problem of wireless networks. 
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